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Abstract The paper presented here is concerned with the numerical cladistics. In 
consideration of the fact that the parallel evolution has close relation to the length 
of evolution graph, a new method of reconstructing evolutionary tree has been de- 
veloped for the application and practice: of cladistics. 

The procedure of the algorithm. of the new method presented in Table 1 is 
similar to the method .described in paper "An algorithm for cladistics —— method 
of maximal same step length". 

An essential step of the algorithm is how to. decide the coefficient between two 
cladistic units (CTUs). A coefficient called parallel evolutionaryfcoefficient between 
CTUp and CTUQ is defined. as follows: 


where the j is code of CTU and the i is code of character; Ep, q. i, Jj) is a func 
tion given by following expression: 


E(p.4. d (X, , X,)-* min (X, .X,)-2min (X,,X,) as X,? min (X, ,X,) 
| 0 otherwise. 
where the X, is the ith row (CTU) jth colunm (Character) element of the data 
matrix. 

Because the method of minimal parallel evolution is closely related to the 


length of evolutionary graph. it is superior to the method of maximal same step 
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length. A simple datum as an example for comparison shows that the method of 
minimal parallel evolution can arrive at a better result. 

But in some cases, we may combine one method with another and thus the 
coefficient should take following form: 

S(Sy2M- S(Cy-N- S (P). 

in which S (C), and S (P), are the same step coefficients and the parallel evolu- 
tion coefficient respectively; and the M and N are positive integers as a weight 
number being given in advance. 
Key words Cladistics, Method of minimal parallel evolution 


搞 要 ”本文 是 “分 支 分 类 的 一 种 计算 方法 一 一 最 大 同步 法 "一 文 的 姐妹 篇 。 两 种 方法 运算 过 程 基本 相同 ， 
不 同 之 处 乃 是 最 小 平行 进化 法 利用 平行 进化 的 概念 ,首先 确立 两 个 分 支 单位 相 结合 时 产生 平行 进化 
的 步 数 ， 即 平行 进化 系数 的 计算 公式 ， 对 所 有 待 结合 分 支 单位 间 计 算 平 行进 化 系数 。 然 后 根据 俭 约 性 
原理 ， 要 获得 最 俭 约 演化 树 谱 图 ,应 该 尽 可 能 减少 平行 进化 ， 也 就 是 说 在 选择 结合 的 分 支 单位 时 ， 
选择 平行 进化 系数 最 小 者 优先 结合 。 于 是 建立 起 一 种 新 的 分 支 分 类 运算 方法 。 两 种 方法 的 思路 完全 不 
同 ， 从 原理 上 讲 对 某 些 数据 ， 最 小 平行 进化 法 优 于 最 大 同步 法 ， 但 后 者 运算 量 较 大 。 如 果 将 两 种 思路 
兼顾 ， 可 以 得 出 由 这 两 种 方法 相 结合 而 产生 平行 同步 综合 法 .桔梗 科 6 个 种 的 数据 作为 例子 进行 运算 
说 明 。 

关键 词 ”分 支 分 类 学 ; 最 小 平行 进化 法 





引 言 

本 文 作者 于 1989 年 发 表 了 “分 支 分 类 的 一 种 计算 方法 一 一 最 大 同步 法 ”一文 ， 受到 
国内 外 学 者 的 关注 和 引用 ， 实 践 和 应 用 说 明 这 是 一 个 成 功 的 分 支 分 类 运算 方法 。 方 法 之 
所 以 成 功 ， 首 先 在 于 有 扎实 的 理论 基础 ， 它 基于 “演化 集合 论 ”。 

其 次 ， 最 大 同步 法 属于 合理 方法 02。 所谓 合理 方法 ， 是 指 对 完全 和 谐 的 原始 数据 能 
获得 分 支 分 类 问题 的 最 优 解 。 

再 次 ， 该 方法 把 分 支 谱系 原理 与 聚合 的 表征 分 类 运算 格式 结合 在 一 起 。 大 大 减 化 了 计 
算 机 编写 程序 工作 ， 为 生物 学 家 的 应 用 提供 了 方便 。 

鉴于 以 上 情况 ， 笔 者 认为 有 必要 在 最 大 同步 法 的 基础 之 上 ， 继 续 进 行 研究 ， 开 拓 出 
更 多 的 分 支 分 类 新 方法 。 本 文 作为 最 大 同步 法 一 文 的 姐妹 篇 奉献 于 读者 。 

本 文 提出 的 最 小 平行 进化 法 与 最 大 同步 法 相似 ， 都 以 “演化 集合 论 "为 基础 ， 运 算 格 
式 基 本 相同 。 现 在 仅 就 二 者 的 区 别 ， 在 此 进行 介绍 和 讨论 。 

在 许多 实际 问题 中 ， 最 大 同步 法 虽然 能 获得 比较 满意 的 谱系 图 ， 但 是 它 仅 仅 考虑 到 
把 相同 人 性 状 的 进化 状态 都 表现 在 同一 分 支线 上 。 没 有 考虑 到 获得 最 短 演 化 路 径 的 另 一 个 
方面 ， 即 平行 进化 的 关系 。 下 面 一 组 简单 数据 和 它 的 计算 结果 显示 了 最 大 同步 法 的 不 尽 
完善 之 处 : 


1) 徐 克 学 : 数量 分 类 学 . 科学 出 版 社 ( 待 发 表 ). 
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性 状 characters 
1 2 3 4 5 6 
1 1 2 0 2 0 0 
OTUs 2 1 2 2 0 0 0 
3 0 0 0 2 0 1 
4 0 0 2 0 1 0 


这 个 数据 的 最 大 同步 法 计算 结果 在 图 1 中， 演化 长 度 为 13。 演 化 图 中 性 状 3 和 性 状 
4 共产 生 了 4 步 平 行进 化 ， 导 致 演化 长 度 的 浪费 。 实 际 上 ， 采 用 新 的 方法 计算 ， 演 化 长 
度 还 可 以 减少 。 


OTU4. OTU3 OTU!  OTU2 





CTU6 


图 1 最 大 同步 法 的 一 个 计算 结果 
Fig. 1 A computation result of the method of maximal same step length 


思 路 


此 方法 是 就 前 文 的 数据 改换 思路 并 进行 深入 研究 的 结果 (为 了 节省 篇 幅 ， 本 文 引 
用 的 和 名词、 概念 和 符号 ， 凡 前 文 已 经 详细 介绍 过 不 再 重复 ， 必 要 时 请 参阅 该 文 ). 按照 
最 大 同步 法 ， 将 每 一 对 OTUs 的 同步 系数 计算 出 来 ， 排 成 如 下 形式 : 


同步 系数 
same step coefficients 
S(C),, 





其 中 同步 系数 S,, = 3 最 大 。 最 大 同步 法 的 基本 思想 就 是 为 了 把 相同 性 状 的 进化 尽 可 能 都 
表现 在 同一 条 分 支线 上 。 为 了 表述 方便 ， 在 演化 图 中 以 分 支点 区 代表 分 支 单位 CTU; 或 
分 类 单位 OTU; 。 首 先 将 分 支 单位 CTU, 和 CTU, 相 结合 ， 从 而 在 演化 图 (图 1) 中 获 
得 从 分 支点 X. 分 别 到 分 支点 ,和 XX, 的 分 支线 。 然而 这 样 的 结合 是 不 是 合理 呢 ? 检查 
整个 演化 图 就 会 发 现 分 支线 (XY;，X ) 与 分 支线 (XY。，X,) 在 性 状 4 具 有 2 步 平行 进化 , 性 


6 期 徐 克 学 : 分 支 分 类 学 的 一 种 计算 方法 一 一 最 小 平行 进化 法 581 


状 4 在 不 同方 向 上 重演 相同 的 进化 导致 演化 步 长 使 用 的 浪费 。 同 样 情形 也 发 生 在 分 支线 
(QG, X,)58(6,, X HIEIR 3 具有 2 步 平 行进 化 。 因 而 分 支 单位 CTU, 5 CTU, 的 
结合 共产 生 了 4 步 平 行进 化 。 演 化 图 长 度 13 步 比 最 短 演化 步 长 Li 二 9 步 高 出 4 步 ， 恰 恰 
就 是 这 种 不 合理 的 结合 造成 。 由 此 给 我 们 以 启示 ， 在 构造 演化 图 时 ， 同 步 系 数 不 是 分 支 
点 相 结合 的 最 主要 依据 ， 为 了 获得 较 短 的 演化 图 长 度 ， 亦 可 以 从 平行 进化 的 角度 进行 考 
m. 

将 两 分 支 单位 结合 后 ， 在 两 个 分 支线 上 能 够 产生 平行 进化 的 总 步 长 愈 长 ， 演 化 图 长 
度 亦 愈 长 。 像 前 面 CTU, 与 CTU, 的 结合 就 产生 了 4 步 平行 进化 。 很 显然 ， 在 构造 演化 
图 时 ， 应 该 使 每 次 相 结合 的 分 支 单 位 产生 平行 进化 的 长 度 愈 小 愈 佳 。 这 就 是 我 们 构造 演 
化 图 的 新 依据 。 因 此 我 们 十 分 关心 对 产生 平行 进化 的 步 长 进行 估计 ， 它 是 我 们 引导 出 一 
种 新 的 分 支 分 类 方法 的 关键 ， 为 了 把 新 方法 阑 述 清楚 ， 现 从 最 原始 步骤 做 起 。 

如 果 被 研究 的 对 象 是 ! 个 OTUs， 观察 记录 的 n 个 性 状 ， 全 部 性 状 状态 的 编码 数 排 
成 1 行列 原始 数值 矩阵 ， 





Xu Xp cU Xu 
Xa Xp cU X» 
Xn Xo do Xn 


和 矩阵 中 元 素 x， 表 示 第 i 分 类 单位 ( 行 ) 在 第 j 性 状 ( 列 ) 的 性 状 状态 编码 值 。 性 状 进 行 编码 
时 ， 使 所 有 的 性 状 编码 值 都 取 非 负 整数 ， 从 0 开始 ， 依 演化 的 次 序 而 增加 。 编 码 值 为 0 
的 状态 是 最 原始 的 状态 。 为 了 表述 方便 ， 可 采用 向 量 或 演化 图 中 的 分 支点 表示 分 类 单位 或 
分 支 单 位 ， 如 第 i 分 类 单位 可 表示 成 X= Gc xxu). 
分 支 分 类 的 目的 就 是 要 从 已 经 获得 的 原始 数值 矩阵 ， 去 推测 符合 真实 情况 的 演化 
图 。 考 虑 生物 系统 发 育 的 规律 性 ， 我 们 对 构造 的 演化 图 作 如 下 假设 : 
1. 演化 图 在 任何 演化 路 径 上 没有 回路 ; 
2. 演化 图 中 任意 两 分 化 的 分 支 单位 ， 不 可 能 再 融合 而 产生 网 状 进化 ; 
3. 整个 演化 图 是 单 源 的 ， 即 都 由 一 个 共同 的 祖先 演化 而 来 ; 
4. 演化 图 的 演化 方向 与 性 状 的 进化 保持 一 致 ; 
5. 演化 图 遵从 最 短 演 化 路 径 原理 ， 即 代表 生物 演化 关系 的 演化 图 ,在 一 切 可 能 构 
造 的 图 中 演化 长 度 取 最 小 值 。 
有 了 前 面 一 系列 的 准备 工作 ， 现 在 开始 着 手 介绍 如 何 构造 演化 图 。 我 们 仍然 采取 与 
最 大 同步 法 相 类 似 的 运算 过 程 ， 不 断 地 将 分 支 单位 相 结合 ， 直 到 所 有 的 分 类 单位 都 被 结 
合 在 一 棵 树 状 图 中 。 在 构造 演化 图 的 过 程 中 ， 从 众多 的 分 支 单位 中 ， 选 择 哪 一 对 先 结 
4? 这 时 ， 我 们 不 再 考虑 同步 系数 ， 而 是 从 如 何 得 到 最 小 平行 进化 来 考虑 。 
如 果 将 分 支 单位 也 = (zi xesx,) (Xm Qa xp …xm) 相 结合 ,为 了 寻找 一 个 
与 平行 进化 长 度 有 关 的 指标 ， 先 定义 
- min(x, , x,)* min(x,, x,) —2min(x,, x,) 
resin 3$ x,» min(x,,, x,) (1) 
0 其 它 情形 
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式 中 i Gp. qj (—91. 2, --. n). 分 别 表示 分 支 单 位 和 性 状 的 标号 。 若 两 分 支 单 
位 CTU, SCTU, 相 绪 合 , 为 了 估计 CTU, 和 CTU, 所 在 两 分 支线 上 可 能 产生 平行 进 
化 的 长 度 ， 先 固定 ij， 对 于 i 在 演化 图 中 从 最 原始 的 祖先 到 分 类 单位 OTU, 有 一 条 演化 路 
1$, 值 E(p，g, i, j) 就 是 该 演化 路 径 上 ,与 CTU, 和 CTU, 所 在 的 两 分 支线 形成 的 平 
行进 化 长 度 。 让 标号 i 跑 遍 所 有 的 分 支 单位 (除去 已 和 9) 再 让 7 跑 遍 所 有 的 性 状 ， 对 
E(p. q. i, j) 求 和 





SX X Elp, qb. Q) 


这 就 是 分 支 单位 CTU, 与 CTU, 相 结合 ， 由 此 而 可 能 产生 平行 进化 的 一 个 估计 值 ， 
称 之 为 分 支 单位 p 与 4 的 平行 进化 系数 。 平 行进 化 系数 是 我 们 构造 演化 图 的 依据 。 在 构造 
演化 图 的 过 程 中 ， 应 该 取 平 行进 化 系数 最 小 的 分 支 单位 结合 在 一 起 。 

以 前 述 数据 为 例 ， 计 算 每 一 对 分 类 单位 的 平行 进化 系数 ， 排 成 矩阵 形式 如 下 : 
平行 进化 系数 
parallel evolution coefficient 
S(P ), 





OTUI OTU3 OTU2 OTU4 





图 2 最 小 平行 进化 法 的 一 个 计算 结果 
Fig. 2 A computation result of the method of minimal parallel evolution 
和 矩阵 中 S(P), 7 S(P)473 最 小 ,应 该 首先 将 分 类 单位 3 和 1 或 者 分 类 单位 和 2 相 
结合 ， 而 不 应 该 将 分 类 单位 1 与 2 相 结合 。 
有 了 平行 进化 系数 ， 即 可 着 手 构造 演化 图 。 


运算 步骤 . 


构造 演化 图 的 运算 方法 与 最 大 同步 法 十 分 类 似 ， 它 亦 由 多 次 循环 过 程 完成 。 每 次 循 
环 的 具体 运算 步骤 列 出 如 下 : 
1. 按 性 状 状态 的 进行 次 序 进行 性 状 编码 ， 每 个 性 状 的 最 原始 状态 取 0 值 ， 其 它 状 
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态 依 进化 次 序 从 小 到 大 取 非 负 整数 ， 得 : 行 (OTU jn 列 (性 状 ) 原 始 数值 矩阵 ， 置 数据 矩 
阵 中 。 

2 利用 公式 (2) 和 (1) 计 算数 据 矩阵 中 所 有 分 支 单位 间 的 平行 进化 系数 S, (i sj). 
SORNUGPERR, | | 

3。 从 系数 矩阵 中 找 出 平行 进化 系数 最 小 值 。 假 如 就 是 S, ， 由 此 确定 把 分 支 单 位 
CTU, 与 CTU, 相 结合 。 若 有 两 个 以 上 平行 进化 系数 达到 最 小 值 ， 可 任 择 一 个 执行 。 

4. RID UR X, 5X, 的 最 近 共 同 祖先 X, 的 性 状 分 量 信 ， 该 值 是 分 支点 ,与 如 
相应 分 量 的 最 小 值 : 





Xi=min (x,, x) (i=1, 2, , n) (3) 
然后 从 数据 矩阵 中 删除 分 支 单位 CTU, 和 CTU, 的 数据 ， 补 充 以 新 的 分 支 单位 CTU, 。 
和 矩阵 的 分 支 单位 ( 行 ) 数 比 原来 减少 1。 

5. 在 演化 图 上 作出 从 分 支点 ,到 分 支点 X, 和 XX, 的 分 支 关系 ， 记 下 该 分 支线 的 演 
化 长 度 和 产生 演化 的 性 状 。 2 

若 数据 矩阵 的 分 支 单位 ( 行 ) 数 > 2， 则 转向 步骤 2 进 和 人 下 一 次 循环 运算 。 和 否则 运 
算 结 束 。 
最 后 检查 演化 图 中 是 否 出 现 演化 长 度 为 0 的 “分 支线 "。 若 有 ,将 完全 相同 的 起 点 与 终 
点 重合 ， 取 消 演化 长 度 为 0 的 “分 支线 "。 

以 桔梗 科 6 个 种 的 数据 为 例 ， 演 算 过 程 列 于 表 1。 运 算 结 果 画 出 演化 图 ( 见 图 3 )。 


OTU3 OTU4 OTU2 OTUS 


OTU6 OTUI 





Lmm= 13 
Lmax- 28 
演化 步 长 =15 


图 3 桔梗 科 6 个 种 数据 分 支 树 谱 图 
Fig. 3 Cladogram of data of 6 species from Campanulaceae 


OTUI  Codonopsis pilosula (Franch.) Nannf 党 参 

OTU2 Platycodon grandiflorus (Jacq.) A. DC. 桔梗 
OTU3  Adenophora peresküfolia (Fisch.) G. Don 轮 叶 沙 参 
OTU4  Adenophora remotiflora Miq. X 

OTUS Codonopsis lanceolata Benth. et Hook. f. 羊 乳 
OTU6  Adenophora polyantha Nakai 石 沙 参 
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Xi 棺 醒 科 6 个 种 最 小 平行 进化 法 分 支 分 类 运算 过 程 
Table 1 A computing process of cladistic taxonomy by method of minimal parallel 
evolution on the data of 6 species from Campanulaceae 
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说 明 


第 I 次 循环 运算 : 

先 根 据 公式 (1 ) 和 (2 ) 从 数据 矩阵 计算 平行 进化 系数 。 例如 计算 5,, : 

当 j=1 时 ，E(1，2,，5,1)=1, 其 它 i 值 E(1，2，i，1) 均 为 0; 

当 =2 时 ， 同 前 。 

当 j=3 寺 ，E(1，2,3, 3) E(1. 2 5, 3)- 1, 其 它 i 值 E(1，2，i,，3) 均 为 0。 

当 j=8 时 ，E(1，2，i，8 ) 均 为 0. 

因而 有 5,=1+1+2+3+0+0+1+0=8。 

然后 根据 最 小 平行 进化 系数 5S,,=0， 确 定 CTU, 和 CTU， 相 结合 ， 二 者 的 最 近 共 则 
祖先 是 CTU, 。 利 用 公式 (3 PRU X, 的 性 状 分 量 值 ， 

X,-(011100120). 
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在 演化 图 上 作 分 支点 届 ，XX; 入 ,以 及 相应 的 分 支线 ， 表 示 从 CTU; 进化 到 CTU, 
和 CTU,。 

第 廿 次 循环 运算 : 

以 X, 取 代 Xs; 和 XX,， 置 交 的 性 状 分 量 值 于 数据 矩阵 中 ， 得 新 的 数据 矩阵 ， 并 计算 
所 有 分 支 单位 间 的 平行 进化 系数 。 

依照 本 次 循环 最 小 平行 进化 系数 S, = Sw=1， 不 妨 取 CTU, 与 CTU, 相 结合 ， 最 近 
共同 祖先 为 CTU。， 找 出 性 状 分 量 值 X=(0 0012000). 

在 演化 图 中 补充 相应 的 分 支点 和 分 支线 ， 表示 从 CTU, 分别 演 化 到 CTU, 和 CTU, 

第 HI 次 循环 运算 : . 

以 X, 取 代 X 和 XL. B XLISPEIRAHIEGCT GRAB P, EIBHRAEME, TERDEG 
进化 系数 ， 得 系数 矩阵 。 最 小 平行 进化 系数 S, 70, Hog CTU,HI CTU, 相 结合 ， 最 近 共 
同 祖先 为 CTU 。。 求 出 性 状 分 量 值 X,=(0001 10 0 0)。 

在 演化 图 上 作出 从 分 支点 如 到 和 和 和 的 演化 关系 。 

第 IV 次 循环 运算 : 

以 污 取 代 X 和 XX ， 置 XX, 的 性 状 分 量 值 于 数据 矩阵 中 ， 得 新 数据 矩阵 。 计 算 
CTU, 5 CTU, , CTU, 的 平行 进化 系数 ， 得 系数 矩阵 。 最 小 平行 进化 系数 是 5,,= 1， 
确定 CTU, 与 CTU, 相 结合 ， 最 近 共 同 祖先 为 CTUl 。 求 出 性 状 分 量 值 Xio= 
(00000110) 

在 演化 图 上 作出 从 分 支点 Xe 到 X, 90 Y, 的 演化 关系 。 

”第 V 次 循环 运算 : 

El X4, BUR X, 和 X, ， 置 Yo 的 性 状 分 量 值 于 数据 矩阵 中 ， 新 数据 矩阵 仅 剩 下 两 个 
分 支 单位 ， 无 选择 余地 ， 必 然 将 两 分 支 单位 CTU, 与 CTUe 相 结合 成 CTU, ， 求 出 性 
状 分 量 值 Y=(00000000). 

在 演化 图 上 作出 从 分 支点 X8] XVI Xi 的 演化 关系 。 

第 VI 次 循环 运算 : 

VÀ X, 取代 X, 和 ， 数 据 矩 阵 剩 下 待 处 理 的 分 支 单位 个 数 已 小 于 2， 运 算 结束 。 

在 演化 图 中 将 长 度 为 0 894r XIR(X,. X)FUX,, X) BG. XX. XX. 
得 演化 图 (图 3 )。 


讨 论 


许多 实际 的 例子 已 说 明 最 大 同步 法 和 最 小 平行 进化 法 都 能 获得 较 好 的 分 支 演化 图 。 
至 于 这 两 种 方法 的 比较 ， 本 文 所 举 桔梗 科 6 个 种 的 例子 ， 这 两 种 方法 的 运算 结果 完全 相 
同 ， 此 例 尚 不 能 显示 何者 较 优 。 在 此 ， 先 从 方法 的 基本 原理 进行 分 析 。 

我 们 构造 的 演化 图 如 果 没有 性 状 演 化 的 逆转 ， 通 常 演化 长 度 与 平行 进化 长 度 有 下 面 
的 关系 。 

演化 图 长 度 = 平行 进化 长 度 + Ls。. 在 此 Lu Y max (xu)， 对 于 给 定 的 一 


ied k-12.2-4 


586 植物 分 类 学 报 31 卷 


组 原始 数据 ，L., 是 常数 。 这 个 关系 表示 演化 图 中 平行 进化 的 步 长 与 演化 图 的 长 度 具 有 
直接 联系 。 因 而 最 小 平行 进化 法 比 最 大 同步 法 能 更 直接 地 体现 最 短 演化 路 径 原则 。 

从 本 文 最 初 所 举 的 数据 能 更 清楚 地 说 明 这 一 点 。 前 面 已 就 这 个 数据 计算 了 全 部 分 类 
单位 之 间 的 同步 系数 和 平行 进化 系数 。 令 S(C);, 表 示 同 步 系 数 ，S(P ),, 表 示 平 行进 化 系 
数 。 在 同步 系数 矩阵 中 S(C),, 73 取 到 最 大 值 ， 按 照 最 大 同步 法 ， 首 先 应 将 OTU, 与 
OTU, 相 结 合 ,但 是 平行 进化 系数 值 S(P),,=4,， 预示 这 种 结合 可 能 导致 更 多 的 平行 进 
化 。 再 察看 平行 进化 系数 矩阵 中 ，S(P ), = S(P)4,7 3 取 到 最 小 值 ， 按 照 最 小 平行 进化 
GEEOEUU A OTULNONOEUSOTUNS IU TIE NANSURCOENGEUNIS IE 
ECKE DEI 1 步 。 

同步 系数 虽然 不 及 平行 进化 系数 那样 与 演化 图 有 较 直 接 的 联系 ,但 是 它 毕竟 是 从 事 
物 另 一 个 方面 引导 构造 演化 图 的 方法 。 在 实际 运算 中 、 为 了 更 全 面 ， 更 周密 地 考虑 问题 ， 
可 以 将 两 种 方法 结合 使 用 。 这 种 结合 有 两 种 方式 。 

第 一 种 方式 ， 以 最 小 平行 进化 法 为 主 ， UERNERUNIESUE 如 果 出 现 多 个 
最 小 平行 进化 系数 ， 可 选择 同步 系数 最 大 者 结 

例如 在 表 1 所 列 的 运算 过 程 中 ,第 II ee 
S(P)w=1,. .二 者 之 中 ， 取 哪 一 对 分 支 单位 相互 结合 呢 ? 计算 同步 系数 S(C )x= 3， 
S(C )w=2， 进 行 比较 有 S(C)>S(C)w。 应 取 CTU, 与 CTUs 相 结合 。 

第 二 种 方式 ”设计 新 的 系数 ， 称 为 综合 系数 

S(S),7 MS(C)- NS(P),, (4) 
式 中 S(C) 和 SCP),5 910858 i, j 分 支 单位 的 平行 进化 系数 和 同步 系数 ，M ，N 作为 权 
数 事先 给 定 ，M 和 N 取 正 整数 。 不 同 的 权 数 得 到 不 同 的 综合 系数 。 采 用 综合 系数 之 后 ， 
构造 演化 图 的 步骤 除 第 3 步 的 最 小 值 改 为 最 大 值 外 ， 其 余 都 与 最 小 平行 进化 法 相同 。 

这 两 种 方式 引出 的 分 支 分 类 计算 方法 ， 可 以 称 为 平行 同步 综合 法 。 在 研究 工作 中 选 
取 适 当 的 平行 同步 综合 法 ， SRL TERURROSTAOEUGESURECR FUE SIC ENUM 
意 的 效果 。 

本 文 所 提出 的 方法 ， 最 小 平行 进化 法 连同 各 种 形式 的 平行 同步 综合 法 ， 与 最 大 同步 
法 一 样 保持 了 易于 计算 机 程序 化 的 优点 。 请 参看 关于 最 大 同步 法 一 文 的 讨论 。 在 设计 计 
算 机 程序 时 ， 只 要 在 系数 计算 等 个 别 地 方 稍 加 更 换 ， 就 可 以 从 一 种 方法 改变 成 另 一 种 方 
法 ， 我 们 可 以 将 分 支 分 类 的 最 小 平行 进化 法 、 最 大 同步 法 和 各 种 形式 的 结合 法 ， 连 同 表征 
分 类 的 多 种 分 类 方法 都 完成 于 同一 个 计算 机 程序 之 中 。 这 将 给 分 类 系统 学 的 研究 带 来 更 
多 的 方便 。 
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